58 research outputs found
Towards S-NAMO: Socially-aware Navigation Among Movable Obstacles
International audienc
Assembly planning in cluttered environments through heterogeneous reasoning
Assembly recipes can elegantly be represented in description logic theories. With such a recipe, the robot can figure out the next assembly step through logical inference. However, before performing an action, the robot needs to ensure various spatial constraints are met, such as that the parts to be put together are reachable, non occluded, etc. Such inferences are very complicated to support in logic theories, but specialized algorithms exist that efficiently compute qualitative spatial relations such as whether an object is reachable. In this work, we combine a logic-based planner for assembly tasks with geometric reasoning capabilities to enable robots to perform their tasks under spatial constraints. The geometric reasoner is integrated into the logic-based reasoning through decision procedures attached to symbols in the ontology.Peer ReviewedPostprint (author's final draft
Sampling-based Algorithms for Optimal Motion Planning
During the last decade, sampling-based path planning algorithms, such as
Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have
been shown to work well in practice and possess theoretical guarantees such as
probabilistic completeness. However, little effort has been devoted to the
formal analysis of the quality of the solution returned by such algorithms,
e.g., as a function of the number of samples. The purpose of this paper is to
fill this gap, by rigorously analyzing the asymptotic behavior of the cost of
the solution returned by stochastic sampling-based algorithms as the number of
samples increases. A number of negative results are provided, characterizing
existing algorithms, e.g., showing that, under mild technical conditions, the
cost of the solution returned by broadly used sampling-based algorithms
converges almost surely to a non-optimal value. The main contribution of the
paper is the introduction of new algorithms, namely, PRM* and RRT*, which are
provably asymptotically optimal, i.e., such that the cost of the returned
solution converges almost surely to the optimum. Moreover, it is shown that the
computational complexity of the new algorithms is within a constant factor of
that of their probabilistically complete (but not asymptotically optimal)
counterparts. The analysis in this paper hinges on novel connections between
stochastic sampling-based path planning algorithms and the theory of random
geometric graphs.Comment: 76 pages, 26 figures, to appear in International Journal of Robotics
Researc
Evaluation of young smokers and non-smokers with Electrogustometry and Contact Endoscopy
<p>Abstract</p> <p>Background</p> <p>Smoking is the cause of inducing changes in taste functionality under conditions of chronic exposure. The objective of this study was to evaluate taste sensitivity in young smokers and non-smokers and identify any differences in the shape, density and vascularisation of the fungiform papillae (fPap) of their tongue.</p> <p>Methods</p> <p>Sixty-two male subjects who served in the Greek military forces were randomly chosen for this study. Thirty-four were non-smokers and 28 smokers. Smokers were chosen on the basis of their habit to hold the cigarette at the centre of their lips. Taste thresholds were measured with Electrogustometry (EGM). The morphology and density of the fungiform papillae (fPap) at the tip of the tongue were examined with Contact Endoscopy (CE).</p> <p>Results</p> <p>There was found statistically important difference (<it>p </it>< 0.05) between the taste thresholds of the two groups although not all smokers presented with elevated taste thresholds: Six of them (21%) had taste thresholds similar to those of non-smokers. Differences concerning the shape and the vessels of the fungiform papillae between the groups were also detected. Fewer and flatter fPap were found in 22 smokers (79%).</p> <p>Conclusion</p> <p>The majority of smokers shown elevated taste thresholds in comparison to non-smokers. Smoking is an important factor which can lead to decreased taste sensitivity. The combination of methods, such as EGM and CE, can provide useful information about the vascularisation of taste buds and their functional ability.</p
16-741: Paper review “Navigation Among Movable Obstacles: Real-time Reasoning in Complex Environments”
In this paper, we review the recent publication by Stilman and Kuffner titled “Navigation Among Movable Obstacles: Realtime Reasoning in Complex Environments”. They propose a solution to the problem of navigation in cluttered environments where the robot has the ability to move obstacles to clear previously blocked paths. This problem is particularly challenging because the planner must include both manipulation and navigation constraints in the same framework, which causes the problem to rapidly become intractable. They present a resolution-complete planner that takes advantage of the navigational structure of the problem to reduce the solution space dimensions to a manageable size. They also present real-time simulation results on problems of varying size and complexity. In addition to reviewing the paper, we also explore some issues left unanswered that might be the subject of interesting future work. I
- …